/*
给定一个整数，写一个函数来判断它是否是2的幂。
*/

class Solution
{
public:
    bool isPowerOfTwo(int n)
    {
        return n > 0 && ((n - 1) & n) == 0;
    }
};